package interview;

import java.util.HashMap;
import java.util.Map;

public class interview_01_04 {
    public boolean canPermutePalindrome(String s) {
        boolean flag=false;
        if(s==null) return false;
        int len=s.length();
        if(len==0) return true;
        Map<Character, Integer> map=new HashMap<>();
        for(int i=0;i<len;++i){
            char a=s.charAt(i);
            if(map.containsKey(a)){
                map.put(a,map.get(a)+1);
            }
            else map.put(a,1);
        }
        for (Integer value:map.values()) {
            if(value%2==1){
                if(flag) return false;
                flag=true;
            }
        }
        return true;
    }
}
